Introduction to Estimation of Distribution Algorithms
نویسندگان
چکیده
Estimation of distribution algorithms (EDAs) guide the search for the optimum by building and sampling explicit probabilistic models of promising candidate solutions. However, EDAs are not only optimization techniques; besides the optimum or its approximation, EDAs provide practitioners with a series of probabilistic models that reveal a lot of information about the problem being solved. This information can in turn be used to design problem-specific neighborhood operators for local search, to bias future runs of EDAs on a similar problem, or to create an efficient computational model of the problem. This chapter provides an introduction to EDAs as well as a number of pointers for obtaining more information about this class of algorithms.
منابع مشابه
Spatiotemporal Estimation of PM2.5 Concentration Using Remotely Sensed Data, Machine Learning, and Optimization Algorithms
PM 2.5 (particles <2.5 μm in aerodynamic diameter) can be measured by ground station data in urban areas, but the number of these stations and their geographical coverage is limited. Therefore, these data are not adequate for calculating concentrations of Pm2.5 over a large urban area. This study aims to use Aerosol Optical Depth (AOD) satellite images and meteorological data from 2014 to 2017 ...
متن کاملEvaluation of estimation methods for parameters of the probability functions in tree diameter distribution modeling
One of the most commonly used statistical models for characterizing the variations of tree diameter at breast height is Weibull distribution. The usual approach for estimating parameters of a statistical model is the maximum likelihood estimation (likelihood method). Usually, this works based on iterative algorithms such as Newton-Raphson. However, the efficiency of the likelihood method is not...
متن کاملLearning Structure Illuminates Black Boxes - An Introduction to Estimation of Distribution Algorithms
This chapter serves as an introduction to estimation of distribution algorithms (EDAs). Estimation of distribution algorithms are a new paradigm in evolutionary computation. They combine statistical learning with population-based search in order to automatically identify and exploit certain structural properties of optimization problems. State-of-the-art EDAs consistently outperform classical g...
متن کاملLearning structure illuminates black boxes – an introduction into Estimation of Distribution Algorithms
This chapter serves as an introduction to estimation of distribution algorithms. Estimation of distribution algorithms are a new paradigm in evolutionary computation. State-of-the-art EDAs consistently outperform classical genetic algorithms on a broad range of problems. We review the fundamental principles and algorithms that are necessary to understand EDA research. We focus on EDAs for the d...
متن کاملاثر DVR بر بهبود کمبود و بیشبود ولتاژ سیستم توزیع در شرایط هارمونیکی (یادداشت فنی)
Today, with attention to increase in sensitive electrical equipments application in distribution networks and their susceptibility to the power quality deficiencies, the protection necessity of sensitive loads against undesirable effects of these disturbances are in focus. So, in this paper voltage sag deficiency and Dynamic Voltage Restorer (DVR) would be introduced as the most prevalent power...
متن کاملA Robust Distributed Estimation Algorithm under Alpha-Stable Noise Condition
Robust adaptive estimation of unknown parameter has been an important issue in recent years for reliable operation in the distributed networks. The conventional adaptive estimation algorithms that rely on mean square error (MSE) criterion exhibit good performance in the presence of Gaussian noise, but their performance drastically decreases under impulsive noise. In this paper, we propose a rob...
متن کامل